arXiv: 1505.0758lv4 [math.AC] 25 Apr 2016 


ALGEBRAIC PROPERTIES OF IDEALS OF POSET 
HOMOMORPHISMS 


MARTINA JUHNKE-KUBITZKE, LUKAS KATTHAN, AND SARA SAEEDI MADANI 

Abstract. Given finite posets P and Q, we consider a specific ideal L{P,Q), 
whose minimal monomial generators correspond to order-preserving maps (j) : P ^ 

Q. We study algebraic invariants of those ideals. In particular, sharp lower and 
upper bounds for the Castelnuovo-Mumford regularity and the projective dimen¬ 
sion are provided. Precise formulas are obtained for a large subclass of these ideals. 
Moreover, we provide complete characterizations for several algebraic properties 
of L{P,Q), including being Buchsbaum, Cohen-Macaulay, Gorenstein, Golod and 
having a linear resolution. 


1. Introduction 

The study of monomial ideals and the interplay between their algebraic and com¬ 
binatorial properties is a central topic in combinatorial commutative algebra and 
algebraic combinatorics. Often there exists a one-to-one correspondence between a 
class of squarefree monomial ideals and certain combinatorial objects. One of the 
most prominent and classical examples for such a correspondence is provided by 
simplicial complexes and their Stanley-Reisner ideals. Other instances for such a 
relationship comprise edge and path ideals of graphs, as well as face and facet ideals 
of simplicial complexes. 

In this paper, we are interested in the algebraic properties of a class of monomial 
ideals that are associated to two hnite posets P and Q. Those ideals were introduced 
in a recent paper [FGH15] by Flpystad, Greve and Herzog and further studied in 
[HQSlo]. Special classes of these ideals are closely related to generalized Hibi ideals 
and multichain ideals, as studied in [EHMll], 

Given posets P and Q, we denote by Sp^Q the polynomial ring over a held IK with 
variables where p E P and q E Q. To any order-preserving map (p : P ^ Q, 
one associates the monomial 

p£P 

The ideal associated to P and Q, as dehned in [FGH15], is the monomial ideal 
L{P,Q) in Sp^Q that is generated by all monomials corresponding to order¬ 
preserving maps (j) : P ^ Q. We denote Sp^q/L{P,Q) by ]K[P, Q]. If P and Q, 
respectively, is a chain, then L{P, Q) is called a letterplace ideal and co-letterplace 
ideal, respectively, in [FGH15]. 
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It was shown in [FGH15] that many interesting and known classes of monomial 
ideals, e.g., generalized ideals of Hibi type [EHMll], initial ideals of determinantal 
ideals, Ferrers ideals and nniform face ideals, arise from the ideals L{P, Q) via redac¬ 
tion with particnlar regnlar seqnences. Besides an intrinsic interest in the properties 
of the ideals L{P,Q), this connection provides an additional motivation for their 
stndy, since a lot of algebraic invariants and properties, as Castelnnovo-Mnmford 
regnlarity, projective dimension, Cohen-Macaulay-ness and Gorenstein-ness are pre¬ 
served by taking regnlar qnotients. 

Driven by this objective, we hrst investigate some basic properties of these ideals 
in Section 3.1. More precisely, we show that the compntation of the Gastelnnovo- 
Mnmford regnlarity and the projective dimension of L{P, Q) can be rednced to 
achieving the same task for L{Pi,Qj), where Pi {1 < i < s) and Qj (1 < j < r) 
denote the connected components of P and Q, respectively (see Gorollary 3.2). 
Moreover, in Section 3.2, we determine all minimal prime ideals of the ideal L{P, Q) 
(Proposition 3.5 and Gorollary 3.6). This allows us to completely characterize those 
pairs of posets P and Q such that the ideal L{P,Q) is unmixed (Proposition 3.7). 
The unmixed case is of particular importance since, under the assumption that P is 
connected, unmixedness of L{P, Q) is equivalent to the Alexander dual of L{P, Q) 
coinciding with L{Q,P) (up to switching indices of the variables), see [HQS15, 
Gorollary 1.2 (2)]. In Section 3.3, we study the behavior of the graded and total 
Betti numbers of L{P,Q), when we restrict the poset Q and P, respectively, to a 
subposet (see Proposition 3.9 and Proposition 3.10). 

In Section 4, we focus on the study of the Gastelnuovo-Mumford regularity, the 
projective dimension and the length of the linear strand of L{P, Q). We hrst provide 
sharp lower and upper bounds for the Gastelnuovo-Mumford regularity and the 
projective dimension of L{P,Q) for arbitrary P and Q (see Proposition 4.1 and 
Proposition 4.2). Under the additional assumption that L{P, Q) is unmixed, we are 
able to generalize Gorollary 3.3. from [EHMll] and to provide the following precise 
formulas for the Gastelnuovo-Mumford regularity and the projective dimension of 
L{P,Q). In the following theorem, a((5) denotes the maximal cardinality of an 
antichain in Q. 

Theorem 4.3. Let P and Q be posets such that L{P, Q) is unmixed. Let further s 
and r be the number of connected components of P and Q, respectively. Then 

(a) regK[P,Q] = a(g)-(|P|-s) + s-l. 

(b) pdim]K[P, Q] = a(P) • (|g| - r) -1- s(r - 1) -f 1. 

In the last part of Section 4, we are interested in the length of the linear strand of 
L{P,Q). Depending on the existence of certain subposets of Q, we give sharp lower 
bounds for this length (Proposition 4.5). Goming back to our original motivation 
that a lot of interesting classes of ideals can be obtained as regular quotients of 
the ideals L{P,Q) for special posets P and Q (see [FGH15, Section 3]), we apply 
the previously obtained results to initial ideals of determinantal ideals and to initial 
ideals of 2-minors of a symmetric matrix. 

In Section 5, our aim is to characterize when the ideal L{P, Q) has a certain 
algebraic property. One of our main results in this direction (Theorem 5.1) classihes 
those pairs of posets P and Q such that the ideal L{P, Q) has a linear resolution. 
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Theorem 5.1. Let P and Q be posets. Then the following conditions are equivalent: 

(a) L{P,Q)^ is weakly polymatroidal, for each positive integer k. 

(b) L{P, Q) has linear quotients. 

(c) -b(P, Q) has a linear resolution. 

(d) /3i,|p|+,(L(P,Q))=0/or*^l. 

(e) P is an antichain or Q is a chain. 

We refer the reader to Section 5 for unexplained terminology. Similarly, Theo¬ 
rem 5.2 characterizes those posets such that ]K[P, Q] is Cohen-Macaulay. 

Theorem 5.2. Let P and Q be posets such that |Q| > 2. Then the following 
conditions are equivalent: 

(a) A{P,Q) is (pure) shellable. 

(b) ]K[P, Q] is Cohen-Macaulay. 

(c) ]K[P, Q] satisfies Serre’s condition {Sr) for some r > 2. 

(d) ]K[P, Q] is sequentially Cohen-Macaulay. 

(e) P is connected, and, in addition, P is a chain or Q is an antichain. 

In the above theorem, A{P,Q) is the simplicial complex whose Stanley-Reisner 
ideal is L{P, Q). Theorem 5.1 and Theorem 5.2 imply that for L{P, Q) to have some 
desirable algebraic property, it is essentially necessary that either P or Q is a chain, 
see Remark 5.3. 

Next, in Corollary 5.4 and Corollary 5.5 we provide similar results for ]K[P, Q] 
being Gorenstein and Buchsbaum (but not Cohen-Macaulay), respectively. More¬ 
over, in Proposition 5.6 we provide a characterization of those pairs of posets P and 
Q such that ]K[P, Q] has the Golod property. In Section 6, we collect some open 
problems and questions. 

2. Notations and conventions 

2.1. Partial orders. In this section, we give a short introduction to posets and their 
combinatorics. For more information on this topic we refer the reader to [Stal2]. 
Throughout this paper, we set [n] := {1,..., n} for n G N and consider this set with 
the total order 1 < 2 < • • • < n. So as a poset, [n] is a chain with n elements. Let 
P be a partially ordered set {poset, for short) on the ground set {pi,... ,Pm}- For 
elements p < g in P, we denote by [p, q] the closed interval {u E P : p < u < q}, 
endowed with the partial order induced by P. Similarly, we use (p, q) to denote 
the open interval {u E P : p < u < q}. One says that p covers q if there is no 
u E P with u p,q such that p < u < q. To a poset P one associates its Hasse 
diagram, which is the directed graph on vertex set V{P) = {pi,... ,Pm\ and with 
the set of edges E{P) = {(pj,Pj) : Pj covers p*}. Usually, the directions of the 
edges in a Hasse diagram are omitted and just indicated by placing elements above 
than the elements they cover, see 1 for examples. We call a poset P connected if 
its Hasse diagram is connected as a graph. The posets corresponding to a single 
Hasse diagram in 1 are connected, whereas the poset, whose Hasse diagram is the 
union of all three Hasse diagrams in 1 is disconnected. Any disconnected poset P 
can be written as a disjoint union of inclusion-maximal connected subposets, and 
these (uniquely determined) subposets are called the connected components of P. If 
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for two elements p,q ^ P there exists a smallest upper bound, then we denote it by 
p y q and call it the join of p and q. An antichain of a poset P is a subset S of 
P such that elements in S are pairwise incomparable. We use a(P) to denote the 
maximal cardinality of an antichain in P. A subset C* of a poset P is called a chain, 
if any two elements of C are comparable in P. The length of a (hnite) chain C is 
equal to \C\ — 1. The so-called order complex A(P) of a poset P is the abstract 
simplicial complex on vertex set P, whose ^-dimensional faces are the chains of P of 
length i. Given simplicial complexes A and T, their join is the simplicial complex 
A*r = {PUG : P e A, G e T}. 

We now provide some dehnitions that are central for this article. Let P and Q be 
two (hnite) posets. A map 0 : P —)■ Q is called order-preserving (or isotone) if for 
all a,b E P with a > 6 it holds that 0(a) > 0(&). We write Hom(P, Q) for the set 
of order-preserving maps from P to Q. To each 0 G Hom(P, Q), we associate the 
monomial 

P&P 

in the polynomial ring Ppg := p E P,q E Q], where IK is an arbitrary held. 

Following [FGH15], we further set 

P(P,Q) := (u^: 0 e Hom(P,g)) C Sp^q 

and ]K[P, Q] := Sp^q/L{P, Q). We denote by A(P, Q) the simplicial complex on the 
vertex set P x Q, whose Stanley-Reisner ring is ]K[P, Q]. 

2.2. Minimal free resolutions. In the following, let IK be a hxed arbitrary held. 
We use S to denote an arbitrary polynomial ring over IK. All polynomial rings over 
IK are endowed with the hne grading, i.e., if S' = IK[xi,... then the variable 
Xi has degree e* E N”. Here, e* denotes the unit vector, whose entry equals 1. 
Further, for any monomial ideal / in a polynomial ring S, we write G(/) for its 
minimal set of monomial generators. 

Associated to S/J is a unique (up to isomorphism) minimal free multigraded res¬ 
olution of S/I of the form 

0 -> 0 s(-a)«..(S/') ^ ^ 0 

aGN" aGN" 

, where p <n and S(— a) is the S-module obtained by shifting the degrees of S by 
a E M"'. The numbers /df^fS/I), which are called multigraded Betti numbers of S/I 
equal the number of minimal generators of multidegree a in the 0*^ syzygy module. 
The projective dimension of S/I, denoted pdim^ S/J, is equal to p. 

Moreover, for i G N and a G N"’, the multigraded Betti numbers are given also by 

0^JS/J) = dimKTorf (S/J, K)a. 

Similarly, for z G N and j G N, the numbers 

aGN** 

T,k^k=j 
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are called the graded Betti numbers and (3f{S/I) = denotes the 

total Betti nnmber of S/I. 

The Castelnuovo-Mumford regularity of S/I is dehned to be 
reggS/I = niax{j - i : (lfj{S/I) ^ 0}. 

Snppose that all the elements of G{I) have the same degree d. Then I is said to 
have a linear resolution if for all i G N, /3fj{S/I) = 0 for all j 7 ^ i + d — 1 . 

The multigraded Betti numbers of / are defined as /9fa(-f) = Pi+iaiS/I) for i G 
N and a G N"'. Conseqnently, one has pdim'^J = pdim'^S'/J — 1 and reg^ I = 
leg^ S/I + 1. 

If it is clear from the context in which ring we are working, we will omit S from 
the notation of the Betti nnmbers, projective dimension and regnlarity, and jnst 
write (3ij{S/I), pdimS'/J and regS/I. 


3. Auxiliary results 

In this section, our aim is to deduce some useful properties of the ideals L{P, Q), 
which will be used in the proofs of the following sections. 


3.1. Reduction to the connected components. In the following, we consider 
posets P and Q with the connected components Pi, . .. ,Ps and Qi, ..., Qr, respec¬ 
tively. The aim of this section is to show that the computation of the Castelnuovo- 
Mumford regularity and the projective dimension of ]K[P, Q] can be reduced to the 
ones of K.[Pi,Qj], for l<i<s,l<j<r. For this we need the following gen¬ 
eral formulas for monomial ideals in disjoint sets of variables. The second part of 
the next proposition already appeared in Corollary 2.2 and Corollary 2.3 of [JK05]. 
The statements concerning the Castelnuovo-Mumford regularity and the projective 
dimension in both parts are also shown in Lemma 3.2 and Lemma 2.2, respectively, 
of [HTIO]. Nevertheless, as both parts are proven similarly, we include a complete 
proof of the proposition. 

Proposition 3.1. Let S = ]K[xi,..., x„, yi ■ ■ ■, ym] be a polynomial ring. Let I and 
J be two monomial ideals, such that the elements in G{I) and G{J) involve only the 
variables Xi (1 < i < n) and yi (I < i < m), respectively. 

(a) For i > 1, a G N”, b G N™' the following holds: 

pLm(s/ij)= E PL(s/i)-pius/j) 

j,k>l 

pdim^ S/IJ = pdim _5 S/I + pdim^ S/J — 1 
Tegs S/IJ = reg 5 S/I + reg^ S/J + 1. 
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(b) For i>0 and a G N”, b e N™' the following holds: 

+ J)) = Y. i^Us/r-Plbis/j) 

j,k>0 

j-\-k=i 

pdim^ S/{I + J) = pdim _5 S/I + pdim^ S/ J 
legs S/{I + J)= Tegs S/I + reg^ S/J. 

Proof. For any monomial ideal b C S', we write Lf, for its Icm-lattice. Recall that 
A>(>S'/b) = dim]K-ffi- 2 (A(( 0 ,a)iJ;]K) for a G Lb \ {0} and i > I, (see [GPW99, 
Theorem 2.1]). 

(a) If a = 0 or b = 0, both sides of the formnla for the Betti nnmbers evalnate 
to 0, so we are done in this case. Now, let a 7 ^ 0 and b 7 ^ 0. It is easy to see that 
L/j = (L/\{0}) X (Lj\{0})U{0}, since the minimal generators of / and J are dehned 
on disjoint sets of variables. Farther, for a G Lj, b G Lj, it follows from [Wal 88 , 
Theorem 5.1 (c)] that |A((0, a V b)£,^^)| ^ |A((0,a)i^)| * |A((0, b)£,j)|. Here, j-l 
denotes the geometric realization of the order complex, means homeomorphic 
and denotes the join. Now the claim follows from a straightforward compntation: 

= dimK A-2(A((0,aV b)i„)iK) 

= dimK.Hi_2(A((0, ajij * A((0, b)z,j); K) 

= dimK .Hj_2(A((0, a)i^); K) 0K-^A:-2(A((0, b)ij); K) 

In the third line, we nse the algebraic Kiinneth formula, cf. [HatOl, Theorem 3B.5]. 
For this, note that the simplicial chain complex of a join is just the tensor product 
of the chain complexes of the factors. The formulas for the projective dimension and 
the regularity are an immediate consequence of the formula for the Betti numbers. 

(b) Note that L/+j = Lj x Lj. By [Wal 88 , Theorem 5.1 (d)] it holds that 

rsusp(|A((0,a)iJ| * |A((0,b)iJ|) if a ^ 0, b ^ 0; 
|A((0,aVb)i,^^)| |A((0,a)iJ| if b = 0; 

[|A(( 0 ,b)L^)| ifa = 0 , 

where susp(-) denotes the suspension. The formula for the Betti numbers is trivially 
true if i = 0, so we may assume that i > 1. Further, note that if a 7 ^ 0 and b 7 ^ 0, 
then in the right-hand side of the formula for the Betti numbers, only the terms 
with j,k > 1 contribute. In this case, the claim follows analogously to the hrst part. 
On the other hand, if b = 0, then 

^!,i.,h){S/{I + J)) = dimK2Hi-2(A((0,a Vb)i,^J;K) = dimK 2Hi-2(A((0, aj^J; K) 

= d^S/I) = (dUS/I)(I^^^{S/J) 

= E • Ply,{S/J) 

j,k>0 

j^k=i 
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and similar for a = 0 . 

□ 

We can now state the mentioned rednction to connected components. In the 
following, given an ideal I we write Min(J) for the set of its minimal prime ideals. 

Corollary 3.2. Let P and Q be posets with the connected components Pi ,... ,Ps 
and Qi,... ,Qr, respectively. Then 

s s r 

L{P,Q) = l[L{P„Q) = HE h(p„g,). 

2=1 2=1 j = l 

In particular, the following holds: 

(a) pdim]K[P, g] = pdim]K[Pi, g^] — (s — 1). 

l<i<s 

^<j<r 

(b) reg]K[P,g] = ^ YegK[Pi,Qj] + (s - 1). 

1 <2<S 

l<j<r 

(c) Min(L(P,g)) = U:=iMin(L(P„g)). 

Proof. The hrst eqnality follows from the fact that there is a bijection between 
Hom(PiU- • -UPs, g) and Hom(Pi, Q)x- ■ • xIlom(Ps, g). Fnrther, as Pj is connected 
for each i it holds that 

Hom(Pi, gi U • • • U Qr) = Hom(Pj, gi) U ■ ■ ■ U Hom(Pj, g^), 

which implies the second eqnality. Now the formnlas for the projective dimension 
and the regnlarity are immediate conseqnences of Proposition 3.1. Here we nse that 
the regnlarity and the projective dimension do not change if we consider the ideals 
L{Pi,Qj) C S'p.^Q. in the larger ring Sp^q. 

For the last formnla, note that the ideals T(Pj, Q) are on disjoint sets of variables. 
Hence it holds that 

S S 

L{p, g)=n ^)=n 

2=1 2=1 

Moreover, L(P, g) and all T(Pj, Q) are radical ideals and thns eqnal to the intersec¬ 
tion of their minimal primes. So the last formnla is clear. □ 

Example 3.3. As an application of Corollary 3.2, we consider the sitnation that 
one of the posets P and Q is an antichain. 

(a) Assnme that P = {pi,... ,ps} is an antichain and Q is an arbitrary poset. 
Then L{P,Q) = L{{pi}, Q). Since L{{pi],Q) is generated by the variables 
Xp^^q for g G g, it follows that pdim]K[{pj}, g] = |g| and reg]K[{pj}, g] = 0. Hence, 
by Corollary 3.2 it holds that 

pdim]K[P, g] = |P|(|g| — 1) -|- 1 and 
reg]K[P, g] = |P| — 1. 

Note that as L{P,Q) is generated in degree |P|, the regnlarity attains the minimal 
possible valne, which forces L{P, Q) to have a linear resolntion. 
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(b) Consider the case that P is connected and Q = {qi,..., is an antichain. 
Then L{P, Q) = X]j=i {Qj})- Since L{P, {qj}) is a principal ideal, whose gener¬ 
ator is of degree |P|, it follows that pdim]K[P, {qj}] = 1 and reg]K[P, {qj}] = |P| —1. 
Then Corollary 3.2 implies that 

pdim]K[P, Q] = \Q\ and 
regK[P,Q] = |Q|(|P|-l). 

In fact, in this case ]K[P, Q] is a complete intersection (see paragraph before Corol¬ 
lary 5.4 for the dehnition of complete intersection). 

(c) Finally, consider the case that P is arbitrary with connected components 
Pi,... ,Ps and Q is an antichain. We know from (b) that pdim]K[Pj, Q] = |Q| and 
reg]K[Pj,Q] = |Q|(|Pj| — 1) for 1 < z < s. Hence, nsing Corollary 3.2, we conclnde 
that 

pdim]K[P, Q] = s • (IQI — 1) -|- 1 and 
regK[P,g] = |g|(|P|-s) + s-l. 

3.2. Minimal primes, Alexander dnality and the nnmixed case. For cer¬ 
tain classes of posets P and Q, the Alexander dnal of T(P, Q) satishes the relation 
L(P, g)^ = L(g, Py. Here, the snperscript r indicates that L{Q, Py is obtained 
from L{Q,P) by switching the indices of the variables. Indeed, in [EHMll] it was 
shown that this holds if one of the posets is a chain and, recently, in [HQS15] a com¬ 
plete characterization of the pairs (P, g) of posets satisfying L(P, g)^ = L{Q, Py 
was provided. In these cases, it is shown that the minimal primes of L{P, Q) are in 
one-to-one correspondence with order-preserving maps Q ^ P. In the following, we 
aim at a description of the minimal prime ideals of L{P, Q) for arbitrary poset P 
and g. For this, one needs to consider mnlti-valned order-preserving maps from Q 
to P that we discuss now. Since every monomial prime ideal p C Sp^q is generated 
by a set of variables, we can identify p with the set 

V’p := & Q X P - Xp^g G p} C g X P. 

We consider ijjp as a multi-valued map from Q to P. For y ^ Q x P and g G g we 
set y{q) := {p G P: (g,p) G y} and := (g,p) G y). 

Definition 3.4. Let MHom(g, P) be the collection of sets y ^ Q x P, which satisfy 
the following two conditions: 

(a) y{q) y 0 for all q E Q, i.e., every q E Q has at least one image under y, and 

(b) for all q,q' E Q with g < q', there exist p G '0(g) and p' G y{q') with p < p'. 

We call elements of MHom(g, P) order-preserving multivalued maps from Q to P. 
Note there is a natural inclusion Hom(g, P) ^ MHom(g, P). 

Proposition 3.5. Let P and Q be posets. Then the following hold: 

(a) For every p G Min(L(P, g)), there exists a multivalued mapy G MHom(g, P) 
such that p = p,^. 

(b) Let y G MHom(g,P). Then L{P,Q) C p.^ if and only if for every 0 G 
Hom(P, g), there exists an element p G P such that p G y{y{p)). 
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Proof. This proof is mostly an adaption of the proof of [FGH15, Proposition 1.5]. 
We first prove part (b). 

(b) Let tjj G MHom(Q,P) and 0 G Hom(P, Q). Then G p.,/, if and only if 
there exists p E P and q E Q, snch that Xp^g \ and Xp^g G p^. In other words, 
q = (f>{p) and p E fj^q). Hence, G p^ if and only if there exists a. p E P such that 
p E '0(0(p))- 

(a) Let p G Min(L(P, Q)). We consider := fjp = {{q,p): Xp^g E p}. Since, by 
construction, p.,/, = p, it suffices to prove that E MHom(Q, P). 

First, we show that '0(q') ^ 0 for all q E Q. For q E Q let (fg : P ^ Q he the 
constant map with image q. As E L{P,Q) C p, we deduce from part (b) that 
there exists an element p E P with p E 'ip{4>{p)) = f>{q)- 

It remains to verify that is order-preserving. Assume to the contrary that there 
exist q,q' E Q such that q < q' and p ^ p' for all pE'if{q),p'E 'ip{q'). Consider the 
map (j) P ^ Q defined by 


0(p) := 



if 3p' E ‘ip{q') with p < p', 
else. 


This map is clearly order-preserving. Now, if (j){p) = q, then p ^ ipiq) = ‘f’{4>{p)) 
by construction. On the other hand, if (j){p) = q', then p ^ ipiq') = 'ip{4>{p)). This 
yields a contradiction to part (b). 

□ 


We list some immediate consequences of the preceding proposition. The following 
formula for the height generalizes part (a) of Corollary 1.2 in [HQS15]. 

Corollary 3.6. Let P and Q be posets. Then the following hold: 

(a) Every p G Min(L(P, Q)) has height at least \Q\, and there exists a prime p G 
Min(L(P,Q)) wzf/i height(p) = \Q\. 

(b) Let f! G Hom(Q,P). Then pp G Min(L(P, Q)) if and only if for every (f E 
Hom(P, Q), the map o cf has a fixed point. 

In particular, height(L(P, Q)) = |Q| and dim]K[P, Q] = |Q| ■ (|P| — 1). 

Proof. (a) Let p G Min(L(P, Q)). By Proposition 3.5 (a), there exists a multival¬ 
ued V’ ^ MHom(Q, P) such that p = p.^. As fj^q) ^ 0 for all q E Q, there are at 
least IQI variables contained in p. Hence the height of p is at least |(5|. 

On the other hand, any constant map ip E Hom(Q, P) satisfies the condition of 
part (b) of Proposition 3.5, so L{P,Q) C p^. Since p^ has height |(5|, it needs to be 
a minimal prime ideal and the claim follows. 

(b) This is clear from part (b) of Proposition 3.5 and part (a). 

The formulas for the height and the dimension are clear from part (a) and the 
formula dim(]K[P, Qj) = (|P| ■ |Q|) — height(L(P, Q)). □ 

Next, we recall the characterization of those posets P and Q, which satisfy 
L{P,QY = L{Q,Py, as provided in [HQS15]. Crucial for this characterization 
is the notion of a (co-)rooted poset , which we now recall. A poset P is called 
rooted if for any two incomparable elements Pi,P 2 ^ P, there is no element p E P 
such that p > Pi,P 2 - Similarly, P is called eo-rooted if for any two incomparable 


10 MARTINA JUHNKE-KUBITZKE, LUKAS KATTHAN, AND SARA SAEEDI MADANI 

V "X N 

(a) (b) (c) 

Figure 1 

elements pi,P 2 £ P, there is no element p E P such that p < pi,P 2 - It is easy to 
see that a connected poset P is rooted (resp. co-rooted) if and only if its Hasse 
diagram (resp. the Hasse diagram of the dual of P) is a rooted tree as a directed 
graph (where edges are oriented from the smaller to the bigger element along a cover 
relation). Moreover, note that an arbitrary poset is rooted if and only if each of its 
connected components is rooted. For example, consider the Hasse diagrams shown 
in Figure 1. The poset in Figure 1(a) is rooted, but not co-rooted, whereas the poset 
in Figure 1(b) is co-rooted, but not rooted. The poset in Figure 1(c) and the union 
of the posets in Figure 1(a) and Figure 1(b) are neither rooted nor co-rooted. We 
are now in the position to state the mentioned characterization from [HQS15]. 

Proposition 3.7 ([HQS15], Corollary 1.5). Let P andQ be posets. Then L[P,QY = 
L(Q, Py if and only if P orQ is connected and one of the following conditions holds: 

(a) Both, P and Q, are rooted. 

(b) Both, P and Q, are co-rooted. 

(c) P is connected and Q is a disjoint union of chains. 

(d) Q is connected and P is a disjoint union of chains. 

(e) P or Q is a chain. 

Recall that an ideal / in a polynomial ring S is called unmixed if all associated 
prime ideals of I have the same height (see [HHIO, A.5]). Similarly, S/I is unmixed if 
/ is unmixed. Note that if P and Q satisfy L{P, QY = L{Q, Py, then, as L{P, QY is 
generated in a single degree, it follows that L{P, Q) is unmixed. It hence should not 
be surprising that there is a close relation between the posets P and Q satisfying 
L{P,QY = L{Q,Py and those, for which L{P,Q) is unmixed. The next result 
provides a complete characterization of pairs of posets falling into this latter class. 

Proposition 3.8. Let P, Q be posets. Then L{P, Q) is unmixed if and only if one 
of the following conditions holds: 

(a) Both, P and Q, are rooted. 

(b) Both, P and Q, are co-rooted. 

(c) P or Q is a disjoint union of chains. 

Moreover, ifP orQ is connected and L{P, Q) is unmixed, then L{P, QY = L{Q, Py. 

Proof. Let Pi,...,Ps denote the connected components of P. Then, by Corol¬ 
lary 3.2, we have Min(L(P, Q)) = Min(L(Pj, Q)). Therefore, L{P,Q) is un¬ 
mixed if and only if T(Pi, Q) is unmixed for i = 1,..., s. If Pj is a chain for all 
i, then L{Pi,QY = L{Q,Piy by [FGH15, Proposition 1.2]. Hence, L{P,Q) is un¬ 
mixed by the previous observation. Now consider the case that Pj is not a chain for 
some i. Using that by Corollary 3.6 L{P, Q) is unmixed if and only if each element 
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of Min(L(P, Q)) has height |Q|, we deduce from the proof of [HQS15, Theorem 1.4] 
the following statements: 

• If Pi is rooted, then T(Pj, Q) is unmixed if and only if Q is rooted. 

• If Pj is CO-rooted, then L(Pj, Q) is unmixed if and only if Q is co-rooted. 

• If Pi is neither rooted nor co-rooted, then T(Pj, Q) is unmixed if and only if 
Q is a disjoint union of chains. (Though the proof of [HQS15, Theorem 1.4] 
only shows that if Q is a disjoint union of chains, then T(Pj, QY = L{Q, PiY, 
this already implies that T(Pj, Q) is unmixed, by the discussion preceding 
this proposition.) 

Note that the only posets which are both rooted and co-rooted are disjoint unions 
of chains. In conclusion, it follows that L{P, Q) is unmixed if and only if one of the 
following cases applies: 

(1) Pj is a chain for all i, or 

(2) Pj is rooted for all i and Q is rooted, or 

(3) Pi is co-rooted for all i and Q is co-rooted, or 

(4) Q is a disjoint union of chains. 

The hrst case is clearly equivalent to P being a disjoint union of chains. Further, 
since a poset is rooted (resp. co-rooted) if all its connected components are rooted 
(resp. co-rooted), the claimed classihcation of the unmixed case follows. 

The “Moreover”-statement follows from the just proven part of the proposition 
combined with Proposition 3.7. □ 

3.3. Restricting the target and the source. In this section, given two posets 
P and Q, we consider subposets P' P and Q' C Q. It is now natural to ask 
how algebraic invariants of ]K[P', Q'] are related to the corresponding invariants of 
]K[P, Q]. In the following, we are going to discuss this question. 

Proposition 3.9. Let Q be a poset and Q' Q be a subposet. For all i and all 
multidegrees a G C the following holds: 

/35»(K|P,Q]) = 

In particular, 

/3j'^(K|P(3]) >/?*;■«'(K[P(2']) 

for all i and j. 

Moreover, reg]K[P, Q] > reg]K[P, Q'] and pdim]K[P, Q] > pdim]K[P, Q']. 

Proof. It is enough to show the claim for Q' = Q \ {go} for some element E Q. 
In this case, the maps P ^ Q' are in one-to-one correspondence with the maps 
P ^ Q, which do not hit go- Hence it holds that 

K[P, g'] = Sp,q/ {L{P, Q) + : p G P)). 

Now the claim follows from Hochster’s formula. Indeed, A{P,Q') is the induced 
subcomplex of A(P, Q) on vertex set {xp^q : p E P,q E Q'} and hence any induced 
subcomplex of A(P, Q') is also an induced subcomplex of A(P, Q). □ 
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Proposition 3.10. Let P be a poset and P' P be a subposet, such that every 
homomorphism (j): P' ^ Q extends to a homomorphism P ^ Q. Then 

A®'’'»(K|P,Q])>/3f"'®(KlP',Q]) 

for all i. 

Proof. Consider the ring R := K[P,Q][x~^ : p E P \ P']. As i? is a mnltigraded 
localization of ]K[P, Q], it follows from [Eis95, Proposition 2.5] that Q]) > 

for every i. On the other hand, it is easy to see that 

R = Sp,Q[xf^, : peP\P']//, 

where I is the ideal generated by the monomials Ufp for those maps 0 6 Hom(P', Q) 
that are restrictions from maps P ^ Q. From onr assnmption we infer that I = 
L{P',Q) and hence R is nothing bnt a Lanrent polynomial extension of ]K[P',(5]. 

This does not affect the Betti nnmbers, i.e., we have (dfa’^{R) = Q]) 

and the claim follows from the hrst part of the proof. □ 

Remark 3.11. (a) We want ro remark that there exist snbposets P' C P, which 

do not satisfy the condition of the above proposition. Let P and Q be as in Fignre 2. 
Let P' C P be the antichain containing the two maximal elements of P. Then the 

Y 

P Q 


Figure 2 

identity map P' ^ Q cannot be extended to a homomorphism P ^ Q. Farther, one 
can compnte that f3i^'’‘^(K[P',Q]) = 4 while /9f^’‘^(]K[P, Qj) = 2, so the conclnsion 
of the preceding proposition does not hold in this case. 

(b) Also, note that Proposition 3.10 does not yield an ineqnality for the graded 
Betti nnmbers. In general, L{P,Q) is generated in degree |P| whereas L{P',Q) is 
generated in degree |P'| < |P|. Hence 

0 = /J®™(K|PQ]) 0f;',f(KlP',Q]) > 0. 

4. Algebraic invariants 

4.1. Bounds for the regularity and the projective dimension. In this section, 
we are interested in algebraic invariants of ]K[P, Q] for general posets P and Q. Onr 
hrst resnlt are rongh npper and lower bonnds for the projective dimension and the 
Castelnnovo-Mnmford regnlarity of ]K[P, Q]. 

Proposition 4.1. Let P and Q be posets. Then 

(a) \Q\ < pdim]K[P, Q] < |P|(|Q| - 1) + 1, and 

(b) |P|-l<regK[P,g]<|Q|(|P|-l). 
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Proof. (a) The lower bound for the projective dimension is immediate from Corol¬ 
lary 3.6, because pdim]K[P, Q] > height(L(P, Q)). The upper bound for the projec¬ 
tive dimension follows from Hochster’s formula, combined with the fact that L{P, Q) 
is generated in degree |P|. 

(b) Since the ideal L{P,Q) is generated in degree |P|, the lower bound for the 
regularity is obvious. For the upper bound, observe that by Corollary 3.6 (a), all 
minimal primes of L{P,Q) have height at least |Q|, which means that the minimal 
generators of the Alexander dual L{P,Qy are of degree at least |Q|. Thus, by 
the same argument as above together with [HHIO, Proposition 8.1.8], we have that 
regK[P,Q] = pdimL(P,g)^ < |g|(|P| - 1). 

□ 

We want to remark that by Example 3.3 all four bounds of Proposition 4.1 are 
sharp. Nevertheless, taking into account the number of connected components of P, 
the lower bound for the regularity can be improved signihcantly. Recall that a(g) 
denotes the maximal cardinality of an antichain in Q. 

Proposition 4.2. Let s be the number of connected components of P. Then 

regK[P, g] > a(g) ■ (|P| - s) + s - 1. 

If, in addition, s = 1 and Q contains Ok antichains of cardinality k, then 

Proof. By Corollary 3.2, it suffices to consider the case that P is connected, i.e., we 
have s = 1. We only prove the “in addition”-part since the formula for the regularity 
directly follows from this by definition of regularity (see Section 2.2). Let A C g be 
an antichain of cardinality k. As P is connected, it follows from Example 3.3 (b) 
that ]K[P, A] is a complete intersection. In particular, the Taylor resolution is indeed 
the graded minimal free resolution of ]K[P, A] and hence l3j^^pf^j^(K[P, A]) = 1. 

Applying Proposition 3.9 to all antichains of cardinality k in Q one obtains dif¬ 
ferent multidegrees m such that l3^’iff{K[P, Q]) = 1. Summing up these multigraded 
Betti numbers yields the result. □ 

In the special case that T(P, g) is unmixed, we can compute the regularity and 
the projective dimension explicitly. 

Theorem 4.3. Let P and Q be posets such that L{P, Q) is unmixed. Let further s 
and r be the number of connected components of P and Q, respectively. Then 

(a) regK[P,g] = a(g) ■ (|P| -s) + s-l. 

(b) pdim]K[P, g] = a(P) ■ (|g| - r) + s(r - 1) -f 1. 

Proof, (a) We prove the formula by induction on|P|-|-|g|. If|P| = lor|g| = l, 
then it follows from Example 3.3 (a) that reg]K[P, g] = 0, in the first case, and 
it follows from Example 3.3 (c) that reg]K[P, g] = |P| — 1, in the second case. In 
particular, the formula for the regularity holds in these cases. Now let |P| > 2 and 

|g| >2. 

We can further assume that both, P and Q, are connected. Indeed, once we 
have shown that the formula holds for all pairs of connected posets, it holds in 
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general case as well. To see this, suppose that Pi,... ,Ps and Qi,... ,Qr are the 
connected components of P and Q, respectively. Using Corollary 3.2 and the fact 
that o((5) = ^iQi)y ''^6 have 

s r 

reg K[P,g] = EE TegK[Pi,Qj] + (s - 1) 

i=l j=l 
s r 

= EE(“W,)'(iai-i)) + (o-i) 

i=l j=l 

= a(Q) ■ (|P| — s) + s — 1, 

and hence the claim follows also for disconnected P and Q. So, assume that both, 
P and Q, are connected. According to Proposition 3.8, we need to consider the 
following cases: 

Case I. P is a chain. 

In this case the result is just Corollary 3.3 in [EHMll]. 

Case II. g is a chain. 

In this case, we have 

reg]K[P, g] = pdimL(P, g)^ = pdimL(g, Py = pdimL(g, P) 

= pdimK[g, P] - 1 = height(L(g, P)) - 1 = |P| - 1. 

Here, the equalities in the hrst line hold since L{P,QY = L{Q,Py, whereas the 
ones in the second line follow from K.[Q, P] being Cohen-Macaulay [EHMll, Corol¬ 
lary 2.5] and from Corollary 3.6. Since a(g) = 1, this shows the desired formula. 

Case III. P and Q are both rooted with roots v and w, respectively. 

Since L{P,QY = L{Q,PY, we have Min(L(P, g)) = {p.^ : Y G Hom(g,P)}, 
where p.^ = : q E Q) (see [FGH15, Section 1.4], [HQS15, Section 1]). Since 

L{P, Q) is a squarefree monomial ideal, it is the intersection of its minimal primes. 
Hence L(P, Q) = npeHom(Q,p) Pb- Let 

Ji= Pi pp J2 = Pi pp. 

'tp{w)=V 'ip{w)^V 

Then L{P,Q) = Ji D J 2 . We claim that Ji = (xy^Y -|- L{P,Q \ w)Sp^Q. Indeed, 
since each map 0 G Hom(g \ w, P) can be extended to a map in Hom(g, P) by 
putting 0(w;) = v, we have A = {xy^Yj P n<^eHom(Q\i«,p)P<A*S'p,Q. Moreover, as P is 
connected, we have Min(L(P, g \ w)SpY = {p<f>Sp^Q : Y G Hom(g \ w,P)}, and 
hence L{P, Q \ w)Sp^q = r\^e¥Lom{Q\w,p)P<pSp^Q. So, the claim follows. 

Next, we show that J 2 = L{P \ v,Q)Sp^q. First, note that, if 0 G Hom(g,P) 
with 0(ta) Y V, then, using connectedness of Q, we infer that 0(g) Y v for all q E Q. 
Hence, 0 G Hom(g,P\n), which implies J 2 = (^<p&iora(Q,p\v)P<j,Sp^Q. Since Q is 
connected, the primes p^^S'p^g in this intersection are exactly the minimal primes of 
L(P \ V, Q)Sp^Q, and hence the claim follows. 
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Now we prove that Ji + J2 = L{P\v, Q)Sp^q+ For this purpose, it suffices 

to show that L{P,Q \ w)Sp^Q C L{P \v, Q)Sp^q. If 0 G Hom(P, Q \w), then its 
restriction cj) to P\v, is also a map in Hom(P\n, Q) and thus, G L{P\v, Q)Sp^q. 
Since divides we conclude that G L{P \ v, Q)Sp^q. 

We consider the following exact sequence of graded S'p^g-modules 


0 —)■ ]K[P, Q] Sp^q /Ji © Sp^q/J 2 —t Sp^q /(Ji + J 2 ) —)■ 0. 

Then, by [PeelO, Corollary 18.7 (2)], we have 

(1) reg]K[P,Q] < max{reg(S'p,Q/Ji), reg(S'p,Q/J 2 ), reg(S'p,Q/(Ji + J 2 )) + !}• 

We claim that the maximum on the right-hand side of (1) is attained by reg(S'p,Q/Ji). 
Indeed, since Q is rooted, so is Q \ w and since P is connected it follows from the 
induction hypothesis that 

(2) reg(S'p,Q/Ji) = reg(S'p,Q\^/L(P,Q \u;)) = YegK[P,Q\w] = a{Q) ■ (|P| - 1). 

where the last equality holds because a{Q \w) = a(Q). Similarly, since P is rooted, 
so is P \ n. If P \ n has £ connected components, we infer from the induction 
hypothesis that 

(3) reg(^p,Q/J 2 ) = regK[P \ n, Q] = a(g) ■ {\P\ - 1-£)+£-1. 

Moreover, it holds that 

reg(S'p,Q/(Ji + J 2 )) + 1 = reg(S'p\^,Q/L(P \ n, Q)) + 1 

(4) = regK[P \ n, Q] + 1 = a{Q) ■ (|P| -!-£)+£-! 

Comparing the values for the different regularities in (2), (3) and (4) we see that 
reg(S'p^Q/Ji) is the maximum. Using (1) we conclude that 

reg]K[P,g] < reg(S'p,Q/Ji) = TegK[P,Q\w] = a{Q) ■ (|P| - 1). 

Finally, using the lower bound in Proposition 4.2, we get 

regK[P,g] = a(Q)-(|P|-l), 


as desired. 

Case IV. P and Q are both co-rooted. 

The result follows analogously to Case III. 

(b) Let Pi,... ,Ps be the connected components of P. Since T(P, Q) is unmixed. 
Proposition 3.8 implies that T(Pi, g)^ = L{Q, PiY for each f = 1,..., s. It follows 
from part (a) that 


pdim]K[Pi,g] = regL(Pi,g)^ = iegL{Q,Pi) = reg]K[g, P^] + 1 = a(Pi)-(|g|-r)+r. 
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Now, by Corollary 3.2, we have 

S 

pdim]K[P, Q] = pdim]K[Pj, Q] — (s — 1) 

i=l 

s 

= • (IQI - r) + r) - (s - 1) 

i=l 

= a(P) ■ (IQI - r) + sr - (s - 1) = a(P) ■ (|Q| - r) + s(r - 1) + 1, 
and hence the result follows. □ 

Note that the value for the Castelnuovo-Mumford regularity for the unmixed case 
Theorem 4.3 actually equals the lower bound from Proposition 4.2. Moreover, we do 
not know any example of two posets P and Q, such that the regularity of L{P, Q) 
is different from the value given in Theorem 4.3 (see also 6.1). On the other hand, 
the formula for the projective dimension does not hold without the assumption of 
L{P,Q) being unmixed: 



P Q 


Figure 3 

Example 4.4. Let P and Q be the posets depicted in Figure 3. Both posets are 
connected but L{P,Q) is not unmixed. Moreover, it holds that pdim]K[P, Q] = 4, 
while a{P){\Q\ — 1) + 1 = 5. 

4.2. The linear strand. In this subsection, we adopt the following convention. 
Given a poset P, an element p G P is called maximal, if p ^ p' for all p' G P. 
Note that maximal elements always exist but are not necessarily unique. Minimal 
elements are dehned analogously. If P has a unique maximal and minimal element, 
we denote it by Ip and Op, respectively. If both. Ip and Op, exist, then P is called 
bounded. 

We dehne a(P) to be the number of maximal elements of P and a(P) to be the 
number of minimal elements of P. Note that the set of maximal elements (resp. the 
set of minimal elements) always forms an antichain, so it holds that a(P) < ci(P) 
and a(P) < a(P). Moreover, if P is rooted, then a(P) = a(P). Similarly, if P is 
CO-rooted, then a(P) = a(P). 

Our next result is a lower bound for the length of the linear strand of ]K[P, Q]. 
We hrst recall the dehnition of this notion. For a monomial ideal / in a polynomial 
ring S with d = min{deg(-u): u G G{I)} the length of the linear strand of S/I is 
dehned as 

hn(^//) := max{i : A?i+d_i(^//) ^ 0 }. 

Moreover, we set lin(J) := lin(S'//) — 1. 

Proposition 4.5. Let P, Q be posets and let Q' Q be a subposet. 

(a) If Q' has a unique minimal element, then lin(]K[P, Q]) > a(P) ■ (|Q'| — 1) -|- 1. 
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(b) If Q' has a unique maximal element, then lin(]K[P, Q]) > a{P) ■ (|Q'| — 1) +1. 

(c) If Q' is bounded, then lin(]K[P, Q]) > ci(P) ■ (IQ'I — 1) + 1. 

Proof. By Proposition 3.9, we may assume that Q = Q'. 

We first consider the case that Q is bounded. Let ^4 C P be a maximal antichain. 
Consider the sets 

P^A := {p G P \ A: p > a for some a E A} and 

P^A ■= {p E P \ A: p < a for some a E A}. 

As A is maximal, P = P>^ U A U P<^ is a disjoint decomposition of P. Let 
H C Hom(P, Q) be the set of homomorphisms (p : P ^ Q, which send P^a to 
1 q and P<A to Og. Dehne 

•= n ■ n ^piq- 

P^P<A P&P>A 

Then the monomials u^p with (p E H are exactly the monomials of the form • Mp 
for some fj E Hom(A, Q). So the restriction of L(P, Q) to the variables occurring in 
generators corresponding to the elements of H equals mAL{A, Q). Hence 

A,a+m(K[P,Q]) > A,a(K[A,Q]) 

for any i and a E jjg _ degmA. In particular, /Sp^p+|p|_i(]K[P, Q]) > 

/dp,p+|A|-i(lK[A, Q]) > 0 for p = |A| • (|Q| — 1) + 1 by Example 3.3 (a) and the claim 
follows. 

If Q has only a unique minimal element, then we apply the same argument to the 
antichain A <Z P consisting of all maximal elements. In this case P>a = 0, so we 
do not need to refer to 1 q. The case that Q has only a unique maximal element is 
analogous. □ 

In some special situations, the preceding result shows that the length of the linear 
strand equals the projective dimension: 

Corollary 4.6. Let P and Q he posets. 

(a) If Q is connected and P and Q are both rooted or both co-rooted, then 

pdimK[P, Q] = lin(K[P, Q]) = a(P) ■ (|Q| - 1) + 1. 

(b) If P is a chain and Q has a unique minimal or a unique maximal element, 
then 

pdimK[P,Q] = lin(K[P,Q]) = |g|. 

Proof. (a) If P is rooted, then a(P) = a(P), and if Q is connected and rooted, 
then it has a unique minimal element, so pdim]K[P, Q] > hn(]K[P, Q]) > o(P) ■ 
(|g| — 1) + 1 by the preceding proposition. On the other hand, pdim]K[P, Q] = 
a(P) ■ (IQI — 1) + 1 by Theorem 4.3. The co-rooted case is proven similarly. 

(b) If P is a chain, then a(P) = a(P) = 1, so Proposition 4.5 implies that 
lin(]K[P, g]) > |g|. On the other hand, L{P,Q) is unmixed by Proposition 3.8 and 
both P and Q are connected, thus pdim]K[P, g] = |g| by Theorem 4.3. 

□ 
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In many cases, the bound given by Proposition 4.5 gives the actual length of the 
linear strand for a suitable choice of Q'. However, this does not always hold as the 
following example shows: 


I 



Figure 4 


Example 4.7. Consider L{P,Q) for the two posets depicted in Figure 4. One can 
easily compute with Macaulay2 [GS] that hn]K[P, Q\ = pdim]K[P, Q] = 5, while the 
best bound obtainable from Proposition 4.5 is 4. 

In [FGH15], letterplace and co-letterplace ideals of posets are studied and it is 
shown that several well-known classes of ideals arise as quotients of letterplace ideals 
by a regular sequence. This also provides part of the motivation for this article since 
the results, obtained so far, can be applied to those classes of ideals. 


Example 4.8. (a) Initial ideals of determinantal ideals: 

It was shown in [FGH15, Section 3.2 and 3.3] that the initial ideal of s-minors of a 
general (n-|-s — 1) x (m-t-s — l)-matrix X with respect to a diagonal term order can 
be realized by cutting down T([s], [m] x [n]) by a regular sequence. Let denote 

the ideal of s-minors of X and in_<(/s(X)) its initial ideal with respect to a diagonal 
term order. Since [m] x [n] is bounded, it directly follows from Gorollary 4.6, that 

pdimin^(/s(X)) = lin(in^(/ 5 (X))) = m • n — 1. 


So as to compute the regularity of in^(Js(X)), it follows from Theorem 4.3 or 
[EHMll, Gorollary 3.3] that we need to determine o([m] x [n]). For this, first note 
that since [n] and [m] have the Sperner property (see [Stal3] for the definition of the 
Sperner property), so has [m] x [n]. In particular, the size of a maximal antichain 
in [m] X [n] equals the maximal size of a set of elements of the same rank. More¬ 
over, since [m] x [n] is rank-symmetric and since its rank numbers form a unimodal 
sequence, it follows that 


a([m] X [n]) = |{(p, g) G [m] x [n] 


m + n + 2 

p + q= L—^- 


J }| = min(m, n). 


This yields regin^(/s(X)) = min(m,n) • (s — 1) -(-1. 

(b) Initial ideals of the ideals of 2-minors of a symmetric matrix: 

We briefly recall a construction from [FGH15]. Given posets P and Q, the set 
Hom(P, Q) of order-preserving maps (p : P ^ Q is turned into a poset by setting 
0 < '^ if 0(p) < 'ip{p) for all p E P. Reducing the ideal L([2], Hom([2], [n])) via 
a particular regular sequence, one obtains the ideal generated by with 

H < 3i) *2 < 32 and R < 12 and ji < j 2 - This ideal is an initial ideal of the ideal 
of 2-minors of a general symmetric (n -f 1) x (n -f l)-matrix (see [FGH15, Section 
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3.4] for more details, and also [CHT06, Section 5]). In the following, we denote this 
ideal by I. Corollary 4.6 implies that 

pdim J = lin(J) = |Hom([2], [n])| — 1 = ^ — 1. 

Moreover, by Theorem 4.3 or [EHMll, Corollary 3.3], we have reg I = a(Hom([2], [n])) + 
1. To compnte a(Hom([2], [n])), note that every antichain 0i, 02 , • • •, 0s in Hom([2], [n]) 
can be ordered snch that 

0i(l) < 02(1) < • • • < 0.(1) < 0.(2) < 0._i(2) < • • • < 01 (2). 

Thus, a(Hom([2], [n])) = (I) and hence regJ = \^] +1. 

5. From Buchsbaum-ness to Gorenstein-ness 

In this section, we characterize when ]K[P, Q] has a certain algebraic property in 
terms of the posets P and Q. The considered properties include Gorenstein-ness 
of ]K[P, Q], as well as (sequentially) Cohen-Macaulay-ness, Buchsbaum-ness and 
satisfying Serre’s condition (Sr). 

Let S = K[xi ,..., Xr] be a polynomial ring and let / be a monomial ideal in S', 
which is generated in a single degree. Recall that / is called weakly polymatroidal 
if for any two monomials u = xP^ ■ ■ ■ Xn^""" and v = Xi^^ ■ ■ ■ in G{I) for which 
there exists an integer t with oi = 6 i,..., at-i = bt-i and at > bt, there exists I > t 
such that Xt{v/xi) G I. Note that here the order of the variables of S is considered 
as Xi > • • • > Xn- 

Moreover, an ideal / C S is said to have linear quotients if one can order the min¬ 
imal generators of / = (mi,..., m^), such that the colon ideals (mi,..., mi_i): m* 
are generated by linear forms for i = 2,..., r. It was shown in [KH06, Theorem 1.4] 
that a weakly polymatroidal ideal has linear quotients. 

Theorem 5.1. Let P and Q be posets. Then the following conditions are equivalent: 

(a) L{P,Q)^ is weakly polymatroidal, for each positive integer k. 

(b) T(P, Q) has linear quotients. 

(c) T(P, Q) has a linear resolution. 

(d) 0 i,|p|+ 0 L(P,Q))=O/or^ 7 ^ 1 . 

(e) P is an antichain or Q is a chain. 

Proof. The implications “(a)=^(b)”, “(b)=^(c)” and “(c)=^(d)” are well known. 

“(d)==^(e)”: Assume to the contrary that neither P is an antichain nor Q is a 
chain. Then P has a connected component Pi C P with at least two elements, and 
Q has an antichain of length 2. Thus, by Proposition 4.2, there exists a multidegree 
a G with total degree 2|Pi| such that / 92 ,a(lK[-Pi, Q]) 7 ^ 0. If P = Pi, then this 

contradicts our assumption (d). Otherwise, let P' := P \ Pi and let b G be 

the multidegree of any generator of L{P',Q). Proposition 3.1 implies that 

02,(a,b)(K[P,Q]) > 02,a(K[Pi,Q]) •0i,b(K[P',Q]) > 1. 

The total degree of (a, b) is 2|Pi|-|-|P'| = |P|-|-|Pi| > |P|-|-2, which again contradicts 
(d). 
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“(e)=»(a)”: If Q is a chain, then L{Q,Py = L{P,Qy by Proposition 3.7 and it 
follows from [EHMll, Theorem 2.2] that all powers of L{P,Q) are weakly polyma- 
troidal. 

Now, assnme that P is an antichain and let k > 1. Snppose that P = {pi,... ,Pr} 
and Q = {qi,... ,qi}. We order the variables of Sp^q lexicographically, namely 
> Xpp^q^, if and only if i < i', or i = i' and j < j'. Obviously, L{P,Q) is 
generated in the single degree k\P\. 

Let u and v = be two monomial generators of L{P, Q) , where G 

Hom(P, Q) for all i = l,...,/c (which are not necessarily pairwise distinct). To 
simplify notation, we denote by deg^jW the degree of the variable Xp^^q. in any 
monomial w. Assume that deg^ ,,u > deg^ ,,v for some t and s, and degjj u = 
degjjV for all Xp^^q. > Xp^^q^. Note that deg^^j w = k for any w G G{L{P,Qy) 

and t = 1,..., r. Hence we have that deg^^j v < deg^^j u < k and thus 

deg^ j V > 0. So there exists an i such that (p^pt) = qn for some h > s] and 
in particular s <1. We define 0* : P —?• Q as follows: 


(Piip) 


qs iip = pt] 

(piip) otherwise. 


Since P is an antichain, we have (pi G Hom(P, Q), and hence G G{L{P,Q)). 
Thus, u^y-v/u^i) G L{P,Qf. On the other hand, = Xp^^g^v/xp^^q^, and 

hence Xp^^qXw / Xp^^q^j G L{P,Q)^. As Xp^^q^ > Xp^^q^ because of h > s, we conclude 
that L{P, Q) is weakly polymatroidal. 

□ 


Note that the condition on Betti numbers of an ideal / given in Theorem 5.1 part 
(d), is sometimes called linearly related (see for example [EHH15]) or A'|p|,2 property 
(see for example [EGHP05]). 

In the following, we classify those pairs of posets (P, Q) such that ]K[P, Q] is 
Cohen-Macaulay or satisfies Serre’s condition [Sr) for an r > 2. We first recall the 
dehnition of Cohen-Macaulayness and Serre’s condition {Sr)- Given a Noetherian 
graded K-algebra R and a finitely generated graded P-module M, we say that M 
is Cohen-Macaulay if depth M = dim M. We say that M satisfies Serre’s condition 
{Sr) if depth(Mp) > min{r, height(p)} for all p G Spec(P). 

Recall that a graded P-module M is called sequentially Cohen-Macaulay if there 
exists a hnite hltration of graded P-modules 0 = Mq C Mi C ■ • • C iip, = M such 
that each is Gohen-Macaulay, and the Krull dimensions of the quotients 

are increasing, i.e., 

dini(Mi/Mo) < dim(M2/Mi) < • • • < dim(Mr/Mr_i). 

It is well-known that a Stanley-Reisner ring IK [A] is sequentially Gohen-Macaulay if 
and only if the pure i-skeleta AW of A are Gohen-Macaulay for all —1 < i < dim A, 
cf. [Duv96, Theorem 3.3]. Here, the pure i-skeleton of a simplicial complex A is the 
sub complex A^ C A, whose facets are all i-dimensional faces of A. 
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Theorem 5.2. Let P and Q be posets such that |Q| > 2. Then the following 
conditions are equivalent: 

(a) A{P,Q) is (pure) shellable. 

(b) ]K[P, Q] is Cohen-Macaulay. 

(c) ]K[P, Q] satisfies Serre’s condition {Sr) for some r >2. 

(d) ]K[P, Q] is sequentially Cohen-Macaulay. 

(e) P is connected, and, in addition, P is a chain or Q is an antichain. 

Proof. The implications “(a) ^ (6) ^ (c)” and “(6) (d)” are either well-known 

or trivial. 

“(c) (e)” and “(d) ^ (e)”: Recall from [HTYZNll] that ]K[P, Q] is called se¬ 

quentially {S 2 ) if every quotient in the dimension hltration of ]K[P, Q] satishes Serre’s 
condition ( 52 ). Clearly, both (c) and (d) imply that ]K[P, Q] is sequentially (S' 2 ). So 
it is sufficient to show that this implies (e). 

We hrst show that P is connected. So assume on the contrary that P is not 
connected, i.e., it is a disjoint union P = Pi U P 2 of two subposets (which are not 
necessarily connected themselves). Let Aj ;= A(Pj,Q) and let Vi be the set of 
vertices of Aj for z = 1, 2. To simplify notation, we set A = A(P, Q). If follows from 
L(P, Q) = L(Pi, Q)L{P 2 , Q) that 

A = {Pi U P 2 : F\ C V\, P 2 C V 2 and Pi G Ai or P 2 G A 2 }. 

By [HTYZNll, Theorem 2.6] A is sequentially ( 5 * 2 ) if and only if its pure z-skeleton 
AW is ( 5 * 2 ) for all —1 < z < dim A. Further, it follows from Hochster’s formula for 
the local cohomology that this is the case if and only if the link of every face F G AW 
with dimP < dim AW — 2 is connected for —1 < z < dim A (see also [Ter07, page 
4]). Let Pi G Ai,P 2 G A 2 be facets and assume that |l/i \ Pi| < IV 2 \ T 2 I. Then 
P := Pi U P 2 G A and ILa P = 2 ^AFi y 2 ^ 2 \F 2 _ Even more, for z = dimP -|- |l/i \ Pi| 
we have that ILam P = 2 ^^^^! y (^ 2 ^ 2 \F 2 'jli]^ which is not connected. On the other 
hand. Corollary 3.6 implies that |Vi \ Pi| > IQI > 2, and hence 

dim P -|- 2 < dim P -|- | Vi \ Pi | = dim AW. 

So we arrive at a contradiction, and hence P is connected. 

By [HTYZNll, Theorem 3.2], ]K[P, Q] being sequentially ( 52 ) implies that the 
hrst two steps in the minimal graded free resolution of L{P, Q)'^ are componentwise 
linear. We are going to show that the latter condition is violated if P is not a chain 
and Q is not an antichain. So assume to the contrary that P contains two incompa¬ 
rable elements pi,P 2 and Q has a connected component Q' P Q of cardinality at least 
2. Let G Hom(Q, P) be the constant map with value pi, and let -02 £ Hom(Q, P) 
be the map which maps Q' to p 2 and Q \Q' to pi. It is easy to see that both maps 
satisfy the condition of part (b) of Corollary 3.6, hence pp^, ppj G Min(L(P, Q)) (for 
-02, one needs that P is connected). Thus, zz^^ and zz^j are minimal generators of 
L{P, Q)'^. Moreover, every generator of L{P, Q)'^ of degree IQI is of the form u.^ for 
some G Hom((5, P) by Proposition 3.5. It is not difficult to see that there is no 
map fj G Hom(Q,P),'0 7 ^ such that zzp divides the least common multiple zz 

of zzp^ and zz^j, because every whose image is contained in {pi,P 2 } maps Q' com¬ 
pletely either to pi or to p 2 . Hence, the degree |Q|-part of L(P, Q)'^ has a syzygy in 
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the degree of u, which is |Q| + |Q'| > |Q| + 1. Thus the second step of the resolution 
of L{P,QY is not componentwise linear, a contradiction. 

“(e) (a)”: In both cases we have that L{P,QY = L{Q,Py. Hence Theo¬ 

rem 5.1 implies that L{P,QY has linear quotients and thus A{P,Q) is shellable. 

□ 

Remark 5.3. In [EHMll] it was shown that L{P,Q) has a linear resolution if Q 
is a chain. The preceding Theorem 5.1 can be seen as a converse: If L{P,Q) has a 
linear resolution, then either Q is a chain, or P is an antichain. But in the latter 
case, L{P, Q) only depends on the size of Q, and so L{P, Q) = L{P, Q') where Q' is 
a chain with \Q'\ = |Q|. 

Similarly, Theorem 5.2 gives a converse to the result that ]K[P, Q] is Cohen- 
Macaulay if P is a chain, cf. [EHMll, FGH15]. If ]K[P, Q] is Cohen-Macaulay, 
then P is connected and either P is a chain or Q is an antichain. In the latter case, 
Hom(P, Q) contains only the constant maps, and thus ]K[P, Q] = ]K[P', Q] where P' 
is the chain with |P| elements. 

The next corollary provides a characterization of all pairs (P, Q), for which ]K[P, Q] 
is Gorenstein or a complete intersection. Let / be a monomial ideal in a polynomial 
ring S over a held K. Then, recall that S/I is Gorenstein if and only if S/1 is Cohen- 
Macaulay and the last total Betti number in the minimal graded free resolution of 
S/1 is equal to 1 (see [VilOl, Corollary 4.3.5]). Furthermore, S/I is a complete inter¬ 
section if the cardinality of I equals its height, i.e., |G(/)| = height(/). Equivalently, 
one can see that S/I is a complete intersection if and only if any two elements of 
G{I) are on disjoint sets of variables. 

Corollary 5.4. Let P and Q he posets such that |Q| > 2. Then the following 
conditions are equivalent: 

(a) ]K[P, Q] is a complete intersection. 

(b) ]K[P, Q] is Gorenstein. 

(c) P is connected and Q is an antichain. 

Proof. The implication “(a) ^ (6)” is well-known, and “(c) ^ (a)” follows from 
Example 3.3 (6). 

“(6) ^ (c)”: Suppose that ]K[P, Q] is Gorenstein. Then it is Cohen-Macaulay, 
and hence it follows from Theorem 5.2 that P is connected, and P is a chain or Q 
is an antichain. In the hrst case, Gorenstein-ness of ]K[P, Q] implies that Q is an 
antichain ([EHMll, Corollary 2.5]), and the claim follows. 

□ 

In the following, we study the locally Cohen-Macaulay property and the Buchs- 
baum property of the rings ]K[P, Q]. We hrst recall the relevant dehnitions. A 
Stanley-Reisner ring ]K[A] is called locally Gohen-Macaulay if every localization is 
Cohen-Macaulay, except possibly the localization at the irrelevant ideal. Further, 
]K[A] is Buchsbaum if and only if it is locally Cohen-Macaulay and unmixed. Note 
that the latter is not the original dehnition but an equivalent characterization due 
to Miyazaki [Miy89, Theorem 2 (iv)]. 
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Corollary 5.5. Let P and Q be posets such that \Q\ > 2. Then the following 
conditions are equivalent: 

(a) ]K[P, Q] is Buchsbaum, but not Cohen-Macaulay. 

(b) K[P, Q] is locally Cohen-Macaulay, but not Cohen-Macaulay. 

(c) P is an antichain with 2 elements. 

Proof. The implication “(a) ^ ( 6 )” is clear. 

“( 6 ) ^ (c)”: If ]K[P, Q] is not Cohen-Macaulay, then, by Theorem 5.2, it does not 
satisfy (S' 2 ). But as it is locally Cohen-Macaulay, its depth is at most 1, equivalently 
its projective dimension is at least |P| • |(5| — 1- Now Proposition 4.1 implies that 
|P| • IQI — 1 < |P|(|Q| — 1) -|- 1 and hence |P| < 2. Finally, P needs to be an 
antichain consisting of 2 elements, since otherwise ]K[P, Q] would be Cohen-Macaulay 
by Theorem 5.2. 

“(c) (a)’h If P is a 2-element antichain, then L{P,Q) is the product of two 

ideals, each generated by |(5| variables. It is not difficult to see that this implies 
that A(P, Q) is the disjoint union of two (|Q| —l)-simplices. Thus ]K[P, Q] is unmixed 
and locally Cohen-Macaulay, i.e., Buchsbaum. 

□ 

Finally, we consider the Golod property. This is a rather subtle homological 
property, so we refrain from giving a full dehnition. Instead we refer the reader to 
the survey article [Avr98] by Avramov or to [GL69]. As it is well-known that S/I is 
Golod whenever / has a linear resolution (cf. [HRW99]), the following result should 
be compared with Theorem 5.1. 

Proposition 5.6. Let P and Q be posets. Then the following are equivalent: 

(a) K[P, Q] %s Colod. 

(b) P is disconnected or Q is a chain. 

Proof. “(a) (&)”: We proceed by proof by contradiction. Assume that K[P, Q] 

is Golod, P is connected and Q is not a chain. If K[P, Q] is Golod, then by [J 0 IO 6 , 
Lemma 7.4], L{P,Q) satishes the gcd-condition, i.e., for any two coprime monomial 
generators Ui,U 2 G G{L{P,Q)) there is a third monomial generator u 7 ^ Ui,U 2 of 
L{P,Q), which divides the least common multiple of Ui and U 2 . Now, if Q is not 
a chain then it contains two incomparable elements qi,q 2 - The two constant maps 
■ P ^ Q with image qi and q 2 , respectively, correspond to two coprime 
generators and of L{P,Q). But P being connected implies (as in the proof 
of Theorem 5.2), that there is no monomial generator u 7 ^ dividing their 

least common multiple. So we arrive at a contradiction. 

“( 6 ) (a)”: If Q is a chain, then ]K[P, Q] has a linear resolution and this implies 

that K[P,Q] is Golod, cf. [HRW99]. 

Moreover, if P is disconnected with connected components Pi,... ,Ps, then L{P, Q) 
is the product of the ideals L{Pi,Q). These ideals live in different variables, hence 
their product equals their intersection. Under this assumption, Herzog and Steurich 
showed in [HS79] that K[P, Q] is Golod. 

□ 
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It was proven by Seyed Fakhari and Welker in [SFW14] that arbitrary products 
of monomial ideals are Golod, but recently de Stefani found a counterexample to 
this result [Stel 6 ]. In fact, as it was remarked in [Stel 6 ] the proofs in [SFW14] are 
correct and the problem lies in [J 0 IO 6 ], on which the former article is based. 

6. Open problems 

In this section, we pose a conjecture regarding formulas for some invariants of 
the ideals L{P, Q). We also discuss some problems around the topic which have not 
been answered yet. 

6.1. The regularity and the projective dimension in the general case. We 

would like to generalize Theorem 4.3 and propose the following conjecture. 

Conjecture 6.1 (Castelnuovo-Mumford regularity and projective dimension). Let 
P and Q be posets with s and t connected components, respectively. Then 

(a) reg(K[P, Q]) = a{Q) ■ {\P\ - s) + s - 1. 

(b) pdim(]K[P, Q]) < o(P) ■ (|Q| - f) + s{t - 1) + 1. 

Note that this conjecture is true if L{P, Q) is unmixed by Theorem 4.3. In ad¬ 
dition, it follows from Proposition 4.2 that the right-hand side in (a) is a lower 
bound for the regularity in general. On the other hand, as Example 4.4 shows, the 
inequality in part (b) can be strict. 

6.2. The Level property. Theorem 5.2 and Corollary 5.4 provide characterizations 
of all pairs of posets (P, Q) for which ]K[P, Q] is Cohen-Macaulay and Gorenstein, 
respectively. A property that is stronger than Cohen-Macaulay-ness but weaker 
than the Gorenstein property is being level. Recall that for a homogeneous ideal I 
in a polynomial ring S, S/I is level if and only if S/I is Cohen-Macaulay and the 
last step of its minimal graded free resolution is pure, namely (3p{S/I) = (3pj{S/I), 
for some j, where p = pdim S/I, cf. [Sta96, Chapter III.3]. We would like to suggest 
the following problem. 

Problem 6.2. Characterize all pairs of posets (P, Q) such that ]K[P, Q] is leveh. 

We now give some possible directions concerning this problem. By Corollary 5.4, 
]K[P, Q\ is level if P is connected and Q is an antichain. Using Theorem 5.2 it 
hence remains to classify those posets Q such that ]K[[n],Q] is level. The following 
example shows that the classes of posets such that ]K[P, Q] is Gorenstein, level and 
Cohen-Macaulay, respectively, differ. 

N W 

Qi Q 2 


Figure 5 


^After the present paper appeared on the arXiv, this problem was solved by D’Ali, Flpystad 
and Nematbakhsh in [DFN16]. 
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Example 6.3. (a) Let P = [2] and let Qi, Q 2 be the two posets in Figure 5. Then 

]K[P, Qi] is level, but ]K[P, Q 2 ] is not. This can be verihed directly with Macaulay2. 

(b) More generally, if P is a chain and Q is bounded, then ]K[P, Q] is not level 
unless it has a linear resolution. To see this, note that by Proposition 4.5 the 
linear strand in the resolution of ]K[P, Q] continues until the projective dimension of 
]K[P, Q]. On the other hand, ]K[P, Q] being Cohen-Macaulay implies that the strand 
of the resolution with the maximal shift also extends up to the projective dimension, 
cf. [VilOl, Proposition 4.2.3]. Hence, ]K[P, Q] is not level, unless the resolution is 
linear. 

(c) Further, ]K[P, Q] is level if P is a chain and Q is a disjoint union of chains. 
This follows from Corollary 3.2 and Corollary 5.4. 
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